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MICROCODE CLASS SCHEDULE 

Monday, April 25: 200M (DIIM - Overview, 2.56, DMR - Intro, fJ, 0) 

2:00 Hardware overview - Dan Davies 

3:00 Booting - Roy Ogus 

4:00 Microcode overview - Ev Meely 

Tuesday, April 26: 200M (DMR - A, C, D, E, DHM - 2.1-2.34, 2.51, 2.54) 
1:30 Registers, constants, shifting, rotating - Chuck Fay 
3:30 Branches, dispatches - Ev Neely 

Thursday, April 28: 200M (DMR - F, G, H, I, J, DHM - 2.35-2.37, 2.52, 2.53, 2.55, 3; 
9:00 Memory and mapping - Amy Fasnacht 
10:30 Mesa stack, IB, etc. - Jim Sandman 

Friday, April 29: (DMR - P) 

9:30 Emulator details - Jim Sandman lOOG 
1:30 Burdock demo - Amy Fasnacht 200M 
Problem specification 

Friday, May 5: (DMR - 0, DHM - 2.3.8) 

10:00 Review of prol)lem, timing constraints, LOOPHOLES - Amy Fasnacht 
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S U (Stack and U) registers 

• also called just U registers 

• slower source and destination than R registers 

- can't be source operand to ALU arithmetic 
operations unless only the low byte or nibble is 
significant 

- can't be destination for ALU arithmetic 
operations unless only the low nibble is 
significant 

- can be operand to ALU logical operations 

- can be destination for ALU logical operations . 

• 256regsx15bits 

• split into 16 "blocks" or "banks" of 16 registers 
each, due to overloading of rA microinstruction 
field 

• block contains the Mesa evaluation stack and can 
be addressed by stackP, a special 4-bit stack 
pointer register 



Q register 

• special purpose register for double length shifting 
with ALU output F bus; intended primarily for 
multiplication and division routines 

• writable from the ALU output F bus 

- but not when A-bypass is used 

- not simultaneously with a R register write 

- not shifted 

• written back to itself shifted left or right one bit as 
part of a double length shift 

• 1 regx16bits 

• reserved for use by emulator in Mesa machines 

• can be used by emulator as a general temporary 

• frequently used to update RH registers 

• can be used as input to ALU 



RH registers — examples 



• Naming 








RegDef[rhT, 


RH, 


11; {Note: T = 


1} 


RegDeflrhTT, 


RH, 


21; {Note: TT = 


2} 


RegDeflRHDI, 


RH, 


71; {Note: RD1 


= 7} 


RegOef[RHD2, 


RH, 


81; {Note: RD2 


= 8} 


• Usage examples 








Q<-rhTT + 1, 


LOOPHOLElbyteTimingl 


,c1; 


rhTT <- Q LRotO 




.c2; 

* 


RD1 <- RD1 + 


RD2. RHD1 «- RD2 LRotS 


,c3; 


RHD2 «-TOS LRotO 




.c1; 


rhT<-0 






.c2; 



RH registers 

• 8-bit "extensions" of R registers 

• 16 regsxSbits 

• always addressed by rB microinstruction field; 
hence RH registers can only be written in the 
corresponding R register or the Q register 

• typically combined with corresponding R register 
to form 24-bit virtual or 20-bit real addresses for 
memory references 

• also can be used for flags, subroutine linkage, or 
justs bits of storage 

• readable via the X bus (high byte of X bus is set to 
zero) 

• writable via the X bus also (high byte of X bus is 
ignored) 



R re gisters — examples 

• Naming via RegDef[] macro (built into Mass) 

RegDef[TOS, R, 0]; {Top of stack} 

RegDef[PC, R, 5]; {Program Counter} 

RegDef [RD1 , R, 7]; {Disk reg 1 } 

RegDef[RD2, R, 8]; {Disk reg 2} 

• Usage examples 

RD2<-0AA .c1; 

RD1 <r- (RD2 LRotS) or RD2 {RD1 <- OAAAA} ,c2; 
RD2 <- -OE {RD2 4- 0FFF2} ,c3; 



RDK-RD1 + RD2 + 1 


{Cin 


= 1} 


.c1; 


RD1<-RD1 + RD2 


{Cin 


= 0} 


,c2; 


RD1 <- RD1 - RD2 


{Cin 


= 1} 


c3- 



RD1 <- RD1 - RD2 - 1 {Cin = 0} .cl; 



R registers 

• highspeed 

• 1 6 regs x 1 6 bits in two-port register file 

• any 2 of the 16 are readable per microinstruction 
via dual output ports A and B 

• addressed by rA and rB microinstruction fields 

• rB-designated register may be written in same 
microinstruction from the ALU output F bus 

• may be shifted/rotated one bit left or right before 
writing 

• fixed allocation among micro-tasks, defined in 
Dandelion.df: 

0-5: Mesaemulator(TOS, L,G, PC, andBtemps) 

7-8: Disk task 

9-B: Display/Raven/MagTape 

C-D: Ethernet 

E: lOP 

F: lOP/Kernel 



Registers 

R registers 

• high speed (located inside 2901 chips) 

• 16regsx16bits 

RH registers 

• 8-bit extensions to the R registers for memory 
addressing 

• 16regsx8bits 

Q register 

• high speed (located inside 2901 chips) 

• special purpose register for double length shifts 

• Quotient register for division; also used for 
multiplication 

• 1 reg x 1 6 bits 

SU (Stack and U) registers 

• lower speed than R registers 

• 256 regsx16bits 

L (Link) registers 

• used for subroutine linkage 

• 8 regsx4bits 
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SU (Stack and U) registers - continued 

• fixed allocation among micro-tasks (with a few 
exceptions), defined in Dandelion.df : 

block 0: Mesa emulator stack 

blocks T-6: Mesa emulator 

blocks 7-8: Disk 

blocks 9-B: Display/Raven/MagTape/Emulator 

blocks C-D: Ethernet/LSEP 

block E: Ethernet/LSEP/Emulator/lOP 

block F: Kernel/Emulator/lOP 

# EnSU microinstruction field enables SU access; Cin 
field determines read or write 

Cm = implies read 
Cm = 1 implies write 
© Hence, some arithmetic operations are disallowed 
when reading and writing SU registers. 

Cin must be for the SU read in the following two 
examples, yet the arithmetic implies C/n = 1 
Xbus <- SU, B <- R + R + 1 {illegal} 
Xbus<-SU, B<-R-R {illegal} 

Cin must be 1 for the SU write in the following two 
examples, yet the arithmetic implies Cm = 
SU<-A,B<-R + R {illegal} 

SU<-A,B^R-R-1 {illegal} 



SU (Stack and U) registers — addressing 



Three ways to generate U register addresses: 



3 4 



rA 


fZ 







stackP 




1 - 


Y[12-15] 



Normal 



stackPointer 



Alternate 



• Only one ALU source combination allows inputting 
both a U register and an R register. Because that - 
combination is D,A (not D,B), and because of 
overloading of rA field, each R register can be 
combined in the ALU with only one block of 16 U 
registers. 

• Note that stackPointer addressing only applies to 
the first block of 16 U registers, i.e., the Mesa stack 

• Alternate U register addressing (AltUaddr) 
provides a means of reading a block of main 
memory into a block of U registers in a small loop 



SU (Stack and U) registers — examples 

• Naming 

RegDef[RD1, R, 7]; {DIskregl} 

RegDef[RD2, R, 81; {Disk reg 2} 

RegDef[UDisk1, U, 70]; {Disk} 

RegDef[UDisk2, U, 80]; {Disk} 

• Usage examples 

RD1^UDisk1 .c1; 

UDiskI <-RD2 ,c2; 

RHD1 <-UDisk2 ,c3; 

RD1 «- UDiskI xorRD2 ,c1; 

RD2 <- UDiskI and Q .c2; 

UDisk1<-RD1 orRD2 ,c3; 

{Examples using A-bypass} 

UDisk2 <- RD2, RD1 <- RH D1 ,c1 ; 

UDisk2 «- RD2, RD2<- RHD2 ,c2; 

UDisk2<-RD2,RD1<-RD1 + RD2 + 1 .c3; 



Constants 

• Setn macro (built into Mass) 

Set[CSBSize, OF]; {hexadecimal is default} 

Set[CSBSize, OF'x]; {also hex} 

Set[CSBSize, 17'b]; {octal} 

Set[CSBSize, 1 5'd]; {decimal} 

• a nibble or byte constant can be embedded in a 
microinstruction using the fZor fy,,fZ fields 
respectively 

• frequently used 16-bit constants can be preloaded 
into dedicated U registers 

• other 1 5-bit constants can be generated on the fly 
by various tricks (see the DM/?) 



Shif ting & Rotating 

• Single-bit shifting is available in the ALU, either 
left or right/in 1 6 or 32-bit units 



LShiftl 
RShiftI 
LRot1 

RRot1 

DALShiftI 
DARShiftI Cout 



Cin — >• 



Cin 



^ I 



^ F 



F -.^— Q 



~Cin 



DLShiftI 



«< — ^Cin 



DRShiftl 



Cin — — >- 



Shifting & Rotating — 1 -bit shifting 

• Shift end (S£<~) is used to specify what is shifted 
into the end of the 1 6-bit or 32-bit register(s) 

• SE<- is equivalent to Cm<-, which has more than 
one meaning — Watch out! 

• Thus Cin is used to distinguish SU reads from 
writes, so 

SU read implies S£<~0, 
SU write implies Sf <-~1 . 

• Cin is also used by the ALU for carry in, so 
remember that 

R + R implies Sf<~0, 
R + R + 1 implies Sf<-1, 
R - R - 1 implies S£<~0, 
R-R implies Sf<-1- 



Shifting & Rotating — 4-bit rotates 

• 4-bit rotating is available between the Y bus and X 

bus 

- anything on the Y bus can be rotated 0. 4, 8, or 

12 bits 

- either output of ALU or register to be input to 
ALU can be rotated 

• When LRotn is used with A-bypass, the ALU can be 
used for other purposes. Remember that re- 
designated register must always be written when 
A-bypass is specif ied. 



Shifting & Rotating — examples 

• Single-bit shifts 

RD1 <- LShiftI RD1 ,c1; 

RD1 <- RShiftI (RD1 and OFF) ,c2; 

RD1 <- LShiftI (RD1 +1) ,c3; 

RD2<-LShift10FF,SE<-1 {RD2<-01FF} ,c1; 

RD1 «- RShiftI (RD1 xor ~RD1) {07FFF} .c2; 

RD2 «- DALShiftI RD2, SE <- 1 {Q.1 5 <- 0} ,c3; 

{U register complications} 

RD2 <- LShiftI UDiskI {SE «- 0} ,c1 ; 

UDiskI <-RD1,RD1 «-RD1 LShiftI {SE <-1} ,c2; 
RD2 <r- LShiftI RD2, Xbus <- UDisk2 {SE <- 0}.c3; 

{ALU complications} 

RD2 <- LShiftI (RD1 + RD2) {SE<-0} ,c1; 

RD1 <r- LShiftI (RD1 - RD2) {SE «- 1 } ,c2; 
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// File: Mesa. cm 

// edit by Meely ]6-Jul-82 18:46:55 - lor Trinity Cascade 

// tdit by Fasnacht June 30, 1982 12:25 PM - Added Lsep56 



Del Misc. si Refill. si StartMesa.si 

'Mass Mesa/0 Dandelion/d Mesa/d BBSubs TextBlt BBInit BBLoops Block CommonSubs Jump LoadStore Misc 
Process Read Refill Stack StringField Write Xfer StartMesa EtherDLion Display Lsep56 lOPMain 
DiskDlion/d DiskDlionA DiskDl ionB/ta 
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Directions. doc 29-Apr-83 11:29:36 PDT ] 

How to make a Mesa.db with your new code: 

1. Retrieve Template. mc and add your code. 

2. Retrieve FetchFilesSierra.cm from [Idun]<Fasnacht>Class> and execute it in the executive. This 
will retrieve all of the microcode source files, Mass, MakeDLionMicroBoot, Burdock and the files it 
needs, and some command files. 

3. Execute Mesa. cm in the executive. This will assemble all of the source files included in Mesa.db 
and will take some time. Once you have done this, the intermediate symbols files that the assembler 
uses will be around on your disk {*.si) and the assembly will go much faster when you do it a second 
time. 

4. Fetch -^erm. burdock into a window and edit it. Put the names of your registers before the 
semicolons so they will appear in the tiles of the Burdock window. 

5. Run BurdockDLion.bcd in the executive. 

6. Deactivate the lOP window. 

7. Enter "Germ" in the "File" field of the CP window and bug Run! 

8. When Othello has booted on the debuggee machine, boot the debugee machine to its tajo or copilot 
volume. (If Othello doesn't boot, something is wrong. Give me a call.) 

9. On the debuggee machine in Tajo/CoPilot, fetch [Idun]<Fasnacht>Class>MakeCursor.bcd and run it in 
the executive. A tool window should come up. 

10. On the debugger machine, bug Stop! Enter the label of the first instruction of your byte code in 
the type-in field, select it, and bug Break! Then bug Continue! 

11. On the debuggee machine, bug GO! in the tool window. This should cause your byte code to run and 
you should hit the breakpoint set at your first instruction. 

12. From here on, its general debugging. Continue along, looking at what's in your registers and 
setting frequent breaks. 
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CursorTemplate.mc 



29-Apr-83 13:19:24 PDT 



(CursorTemplate.mc 

last edited by: Fasnacht 29-Apr-83 9:38:13 

Description: Template for cursor-modifying byte code} 

SetTask[0]; 

RegDef[rl. R, 1]; 
RegDef[r2, R, 2J; 
Reg[)ef[r6, R, 6]; 
RegDef[rh2, RH, 2]; 
RegDef[rhl, RH. 1]; 
RegDef[rh6, RH, 6]; 

fYou can use only the above R registers and RH registers. You can use any U-register EXCEPT those 

defined in | Idun |<APi1otlOO>Microcode>Private>DLion>Dandel ion . df with a * after them. Remember that U 

register bank is the stack.} 

RegDeffuO, U, 0]; 

RegDefluU, U, 14] 

Re()Der|u17, U, 171 

I<egl)uriu24. U, 24] 

RegDer[u27, U, 27]: 

RegDef[u43. U, 43] 

Regl)ef[u60, U, 60] 

RegDef[u63, U. 63]; 



something * TOS {virtual source high}, 

something <- STK {virtual source low}, pop, 

something <- STK {virtual dest high}, pop, 

something ^ SFK {virtual dest low}, pop, 



cl, at[OA, 10, i:SC8n]; 

c2; 

c3; 

cl; 



TOS <- STK {put next thing on stack into TOS}, pop, GOTO[IBDispOnly] , cl: 



^^ ^S^o^ . /f c 
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CursorUpsideDown.mesa 29~Apr-83 10:57:41 PDT 

--CursorllpsideDown.mesa 

--last edited by: Fasnacht 21-Apr-83 14:48:33 

Cursor: PaOC[destination: LONG POINTIIR TO ARRAY[0..16) OF WORD, source: LONG POIMUR 10 ARRAY[0 . . 16 } ] 
OF WORD = 

BEGIN 

FOR i: CARDINAL IN [0. .15] DO 

destination[15-i] «- source[i] ENDLOOP; 

END; 

^ / 
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